Interior penalty functions and duality in linear programming
نویسندگان
چکیده
منابع مشابه
An interior-point piecewise linear penalty method for nonlinear programming
We present an interior-point penalty method for nonlinear programming (NLP), where the merit function consists of a piecewise linear penalty function (PLPF) and an `2-penalty function. The PLPF is defined by a set of penalty parameters that correspond to break points of the PLPF and are updated at every iteration. The `2-penalty function, like traditional penalty functions for NLP, is defined b...
متن کاملSome Duality Results in Grey Linear Programming Problem
Different approaches are presented to address the uncertainty of data and appropriate description of uncertain parameters of linear programming models. One of them is to use the grey systems theory in modeling such problem. Especially, recently, grey linear programming has attracted many researchers. In this paper, a kind of linear programming with grey coefficients is discussed. Introducing th...
متن کاملDuality in Linear Programming
1≤i≤m yibi. Now let P = {x ∈ (R) | Ax ≤ b and x ≥ 0}. Suppose x is a feasible point for our primal linear programming problem, so x ∈ P , i.e., Ax ≤ b and x ≥ 0. Also suppose we can choose y1, . . . , ym defining an m-covector y such that (yA)i ≥ ci and yi ≥ 0 for i = 1, . . . , n. Then c x ≤ yAx, and we have yAx ≤ yb, so altogether we have cx ≤ yAx ≤ yb. We see that yAx and yb are both upper-b...
متن کاملDuality in Linear Programming
In the preceding chapter on sensitivity analysis, we saw that the shadow-price interpretation of the optimal simplex multipliers is a very useful concept. First, these shadow prices give us directly the marginal worth of an additional unit of any of the resources. Second, when an activity is ‘‘priced out’’ using these shadow prices, the opportunity cost of allocating resources to that activity ...
متن کامل3.1 Linear Programming Duality
In the previous few lectures we have seen examples of LP-rounding, a method for obtaining approximation algorithms that involves solving a linear programming relaxation of the problem at hand and rounding the solution. In the last lecture we also discussed the basic theory of LP-duality. Today we will apply this theory to obtain a second LP-based technique for obtaining approximation algorithms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Steklov Institute of Mathematics
سال: 2013
ISSN: 0081-5438,1531-8605
DOI: 10.1134/s0081543813090058